Nuprl Lemma : swap_swap 4,23

T:Type, L1:T List, ij:||L1||. swap(swap(L1;i;j);i;j) = L1 
latex


Definitionsij, (ij), P  Q, True, T, l[i], P  Q, , t  T, x:AB(x), Prop, ||as||, P  Q, False, A, AB, P & Q, i  j < k, {i..j}, swap(L;i;j)
Lemmasint seg wf, length wf1, swap length, le wf, list extensionality, swap wf, nat wf, swap select, select wf, squash wf, flip twice, flip wf, non neg length

origin